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Приведены результаты одного из подходов к распознаванию номерных знаков автомобилей. Для 
повышения эффективности распознавания предлагается введение предварительных преобразований в 
состав алгоритмов на базе контурного анализа и шаблонного метода. Разработан способ сведения к 
единому виду всех типов номерных знаков. Предложен метод кластеризации, который позволил 
существенно уменьшить размерность исходного признакового пространства и время обработки 
изображений. 
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Введение 


В настоящее время для решения задачи распознавания номерных знаков (НЗ) 
предлагается множество алгоритмов, методов и методик [1-5], каждый из которых 
имеет свои особенности в применении и их использование зависит от постановки 
задачи и оценки их применяемости в той или иной ситуации. 

В работе [6] был предложен алгоритм локализации номерных знаков 
транспортных средств (ТС), разработанный на основе выбора характеристических 
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признаков с помощью гистограммы ориентированных градиентов (англ. Н1юзтат оЁ 
Опеще4 ОтаФепт, НОО) и классификации методом опорных векторов (англ. Зиррог 
Уесюг МасНше, ЗУМ). Этот же алгоритм был использован и для идентификации 
буквенно-цифровых значений НЗ ТС. На основе экспериментальных исследований 
определены основные условия применимости предложенных алгоритмов. 

В данной работе представлены проблемы исследований и пути их решения, 
направленные на разработку методов преобразования геометро-топологических 
характеристик номерных знаков, суть которых заключается в предварительной 
обработке локализованного НЗ, путем сведения всех типов НЗ к единому 
однострочному виду, а также в преобразовании цветных НЗ в однородную палитру 
серого цвета. Основной целью предложенных преобразований геометро- 
топологических характеристик номерных знаков является повышение 
эффективности распознавания символов. 


Методы — преобразования — геометро-топологических — характеристик 
номерных знаков 


Большинство из существующих алгоритмов обработки изображений [7,8] 
предназначены для улучшения качества [9,10] изображения и приведения их к виду, 
удобному для дальнейшей обработки с целью получения информации, которая в них 
содержится [11], поскольку качество распознавания во многом зависит и от выбора 
информативных признаков объектов. В данной работе, в качестве характерных 
признаков номерных знаков, предлагается использовать их геометро-топологические 
параметры на примере государственных стандартов РК [12, 13]. 

После завершения этапа локализации номерного знака [6], производится 
вычисление дополнительных признаков найденных объектов, которые необходимы 
для преобразования двустрочных номерных знаков к однострочным. В качестве 
таких признаков НЗ, взяты коэффициент заполнения Й.„.; и соотношение сторон 


2 дзрваи › Которые вычисляются по следующим формулам: 


Кут 
у ыы (1) 
т Яя "Иан 
р 
2 дзрка! = 2 (2) 
Баг 


где бов; — площадь найденного объекта, й»„, — высота НЗ, у», -— ширина НЗ. 
Отметим, что значение Ё„„. будет равно заранее известному числу, поскольку 
значение соотношения сторон Ид»к, Постоянное и для однострочных НЗ 


составляет 0,2. 
Если значение соотношения Идурраи больше либо меньше значения 0,2, то 


локализованный объект является двустрочным НЗ. Для его преобразования в 
однострочный необходимо вначале определить принадлежность НЗ к одному из 
стандартов, поскольку они имеют значительные отличия по структуре и внешнему 
виду. В качестве отличительного признака служит наличие изображения флага РК на 
НЗ 2012 года, которое расположено в левом верхнем углу номерного знака. 

Для нахождения левой кромки флага используется алгоритм изменения цвета 
НЗ с белого на голубой. Если изображение флага будет найдено, то НЗ считается НЗ 
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стандарта 2012 года и далее алгоритм переходит к этапу разрезания. Здесь под 
разрезанием понимаются математические операции над изображением НЗ. Этап 
разрезания в данном случае состоит из двух подэтапов: разрезание пополам по 
горизонтали и разрезание пополам второй вырезанной части по вертикали. Тем 
самым, в результате разрезаний, двустрочный НЗ делится на 3 части. Схематично 
этап разрезания НЗ стандарта 2012 года изображен на рис. 1. 


Рис. 1. Этап разрезания номерного знака 


После этапа разрезания осуществляется склейка (объединение) выделенных 
(вырезанных) частей НЗ в установленном порядке, результат которой приведен на 


7574 ИВ] 
НЫ 57 М6 


Рис. 2. Склейка вырезанных частей номерного знака 


Если же изображение флага не найдено, соответственно, данный тип НЗ 
считается НЗ стандарта 2003 года, где алгоритм осуществляет только 
горизонтальный разрез пополам. В результате двустрочный НЗ делится на две части. 
Процесс разделения НЗ стандарта 2003 года приведен на рис. 3. 


Рис. 3. Разделение номерного знака 


Далее осуществляется объединение вырезанных частей НЗ в установленном 


А 464] АВМ | 


1 


А 464 АВМ 


Рис. 4. Склейка вырезанных частей номерного знака стандарта 2003 года 


Таким образом, осуществляется преобразование всех типов двустрочных 
номерных знаков к однострочному виду, результаты которых приведены в табл. 1. 
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Таблица 1. Преобразование двустрочных номерных знаков к однострочному виду 


т С Исходный многострочный Преобразованный однострочный 
т ыы номерной знак номерной знак 
о | м НБ Ал 
5. | Зе а А 464 АВМ 
| АВМ 
2Г 2003г. р. 
2Д 2012г. НЫ 
3с | 2003г. Е р 


В результате проведенных преобразований, все типы двустрочных НЗ 
сводятся к однострочному НЗ, цветовая палитра которых следующая: символы 
выполнены черным цветом на белом фоне, белым цветом на красном фоне, белым 
цветом на синем фоне, черным цветом на желтом фоне, синим цветом на белом 


фоне. 
номерных знаков, 


Таким образом, для построения эффективной системы распознавания 
в данной работе предлагается алгоритм преобразования 
двустрочных НЗ к однострочному виду (см. рис. 5.) 


Локализованный НЗ 


Разрезание НЗ |НЕТ 
по горизонтали 


Склейка 
обрезанных 
частей НЗ 


Разрезание НЗ по 
вертикали и по 
горизонтали 


коэффициент заполнения, 
5. &- площадь 


найденного объекта, 

= = 
в. высота НЗ, и 
ширина НЗ. 


соотноше | 
Сегментация шения сторон. 


символов НЗ 


Рис. 5. Алгоритм преобразования двустрочных номерных знаков к однострочным 
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Далее, для преобразования всех однострочных НЗ к стандартизированному 
однострочному виду с однородной палитрой серого цвета, необходимо произвести 
преобразование цветов НЗ, алгоритм которого приведен на рис. 6. 

Перед реализацией необходимых преобразований производится нормирование 
интенсивности всех пикселей изображения [14] способом, предложенным в [15]. В 
результате получим, что красные (А), зеленые (С) и синие (В) пиксели имеют один и тот 
же вес, что соответствует однородному освещению. В реальных условиях исследуемой 
проблемы цветная камера получает изображение с неоднородным освещением. 

В ‘таких условиях алгоритм поиска красных или желтых пикселей, 
соответствующих фону номерных знаков, может не дать хорошие результаты, если 
заранее не выполнить нормировку интенсивности пикселей по следующим 
формулам: 


_ Е +С+В К С Е В 


1 ,‚И = ро == ) — ) 
3 В+С+В Ю+С+В В+С+В 


(3) 


где / - интенсивность, г- нормированный красный, ©— нормированный 


Определение цвета 
для изменения 


зеленый, Б- нормированный синий. 


Изменить выделенную 
область на нужный цвет 


0 544975 Выдача результатов 


5547-Е 
[Е 479 КР 


Рис. 6. Схема алгоритма преобразования цветов фона и буквенно-цифровых 
символов для получения изображений в однородной палитре серого цвета 
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Формулы (3) описывают один из способов нормировки цветовых данных для 
последующей интерпретации компьютерными программами или человеком. После 
применения формул (3) сумма нормированных цветовых составляющих всегда будет 
равна единице. Результаты нормировки цветов номерных знаков и инверсии 
приведены в табл. 2. 


Таблица 2. Результаты нормировки цветов номерных знаков и инверсии 


Номер Преобразованный однострочный Однострочный номерной знак 
НЗ номерной знак после инверсии 


25 


44 


Согласно предложенному алгоритму, если цвет фона является красным либо 
синим, то эти изображения подвергаются инверсии, результатом которой является 
значение обратное или противоположное исходному (см. табл. 2. третий столбец) и 
осуществляется преобразование из ВОВ системы в НЗУ (Ние, Загайоп, Уае: 
цветовой тон, насыщенность, величина) [16,17]. В противном случае, 
осуществляется преобразование изображения из системы ВОВ в систему НЗУ и 
разбиение на каналы Н, $ и У, т.е. создаются 4 изображения: одно для хранения 
изображения в формате Н$У и три — для последующего разделения изображения на 
отдельные каналы Н, 5, У, вычисляется разница между цветами и осуществляется 
замена текущего цвета на нужный цвет. Далее, соответственно, происходит 
объединение каналов Н, $ и У и обратная конвертация цветового пространства из 
Н$У в КОВ. Таким образом, все цветные номерные знаки преобразовываются в 
номерные знаки с белым фоном. Результаты преобразования цветов фона и 
буквенно-цифровых символов приведены в табл. 3. 


Таблица 3. Преобразования цветов фона и буквенно-цифровых символов 


Преобразованный Преобразованный номерной знак 
однострочный номерной знак в однородной палитре серого 
цвета 


91747КР 02 


Таким образом, в результате предложенного метода преобразования, все типы 
номерных знаков приводятся к единому стандартизированному однострочному виду 
в однородной палитре серого цвета. 
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Кластеризация символов с учетом их геометрических характеристик 


Результаты проведенной работы по предварительной подготовке данных для 
распознавания символов позволили в качестве характерных признаков символов 
взять соотношение сторон: высоты (й) и ширины (у), которые обладают 
инвариантностью относительно различных преобразований и деформации [12, 13]. 

Размеры цифр и букв, которые используются при нанесении на номерные 
знаки, отличаются как по высоте, так и по ширине. Размеры ширины цифровых 
символов размером 58 мм по высоте составляют 30 мм и 33 мм, размером 70 мм по 
высоте — 35 мм и 40,5 мм, размером 76 мм по высоте - 38 мм и 44 мм. Примеры 
цифровых символов [17] приведены на рис. 8. 

Размеры ширины буквенных символов размером 58 мм по высоте составляют 
39 мм, 43 мм, 44 мм; размером 76 мм по высоте составляют 51 мм, 57 мми 58 мм. 

Пример буквенного символа «Е» [17] приведен на рис. 9. 


Рис. 9. Размеры буквенного символа Е 


Результаты вычисления соотношения сторон цифровых и буквенных символов 
приведены соответственно в табл. 4. 

Из табл. 4 несложно выделить 4 группы (кластера) символов: 

ПА, = п}; 

2) А›= {2, 3, 4, 5, 6, 7, 8, 9, 10}; 

3) Аз= {В, Е, Е, К, Г,Р, В, }; 

4) Ал= {А, С, О, Н, М, М, О, Т, 5, У, \, Х, У, 7 }. 

Несмотря на различные размеры символов, в разделенных кластерах состав 
цифр и букв не поменялся. 

При вычислении значений соотношения сторон буквенно-цифровых 
символов, явно определяются кластеры символов и их однозначные характеристики. 
Достоверность этого утверждения оценена путем применения агломеративного 
иерархического алгоритма [16-20]. 
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Таблица 4. Исходные данные кластеризации 


ЦИФРОВЫЕ СИМВОЛЫ 


Размером 76 мм по Размером 70 мм по | Размером 58 мм по 
высоте (В) высоте ([) высоте ([) 
ширина | соотношение | ширина | соотношение | ширина | соотношение 
Цифра (м) сторон (Б/\) (м) сторон (Б/\) (м) сторон (Б/\) 
1 38 2.00 о 2.00 30 1.93 
2 44 79 40.5 1.73 33 1.76 
3 44 9 40.5 1.73 33 1.76 
4 44 ИЗ 40.5 1.73 ЕЕ 1.76 
5 44 1.73 40.5 1.73 33 1.76 
6 44 1.73 40.5 1.73 33 1.76 
р 44 1.73 40.5 1.73 33 1.76 
8 44 То 40.5 ть ГЭ э2 1.76 
9 44 1.73 40.5 173 33 1.76 
0 44 1.73 40.5 1.73 33 1.76 
БУКВЕННЫЕ СИМВОЛЫ 
Размером 76 мм по высоте (В) Размером 58 мм по высоте (В) 
ширина | соотношение сторон ширина (\) соотношение сторон 
Буква (м) (В/\) (В/м) 
А 27 5 43 1.35 
В г 1.49 39 1.49 
С 57 В 43 и 
1) 57 1.33 43 1.35 
Е 51 1.49 39 1.49 
Е о 1.49 39 1.49 
Н 5 1,38 43 35 
к 51 1.49 39 1.49 
Г. 51 1.49 39 1.49 
АА 57 1.33 43 1:35 
М 57 1.33 43 5 
О 57 39 43 1.35 
Р 51 1.49 39 1.49 
К 51 1.49 39 1.49 
5 51 1.49 39 1.49 
Т 57 те 43 35 
О 57 3 43 [35 
У 55 1.33 43 5 
\ 58 51 44 1.32 
х 57 Е 43 1.35 
и 52 1.33 43 1,35 
ГА 57 1:53 43 1.35 


В задачах кластерного анализа формой представления исходных данных 
тогда весь набор данных можно представить 
прямоугольной матрицы размером Кхм : 


является матрица, 


34 


в виде 
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Х11 {% мм 
а и (4) 


Хы о Ху 
где каждая строка представляет результат измерений К рассматриваемых 
признаков, а № - количество образов. 


На первом шаге алгоритма кластеризации каждое наблюдение х,, 1=1, № 


рассматривается как отдельный кластер. На каждом шаге работы алгоритма 
объединяются два самых близких кластера. Далее пересчитывается матрица 
расстояний, размерность которой на единицу меньше исходной. Такая 
последовательность действий происходит до тех пор, пока все кластеры не будут 
объединены в один класс [21]. Расстояния между объектами вычисляется с помощью 
евклидового расстояния: 


с(хьх,)= 


р 
ет =)’ | (5) 
т 


где хи, хл — значения / -го признака у 1-го (/-го) объекта, / = 1, #=1, №, л=1М. 


Далее осуществляется поиск наименьшего расстояния. Из матрицы расстояний 
следует, что объекты | и 3 наиболее близки, поэтому первый и третий объекты 
объединятся в один кластер. Для определения расстояния между кластерами 
воспользуемся расстоянием по принципу ближайшего соседа. Таким образом, 
последовательно рассчитывая все необходимые расстояния и объединяя объекты в 
кластеры, в соответствии с предложенными алгоритмами, в результате 
кластеризации получаем два кластера: (1, 3, 4, 5, 6, 7, 8, 9, 10) и (2). 

Таким образом, по каждой группе кластеров можно сделать следующие выводы: 

Г) Значения отношений первого кластера варьируются от 1,31 до 1,35. 
Объектами первого кластера являются следующие 14 буквенных символов: А, С, О, 
Н, М, М, О, Т, 5, У, У, Х, У, 7. 

2) Значение отношения второго кластера составляет 1,49. Объектами второго 
кластера являются остальные 8 буквенных символов: В, Е, Е, К, Г, Р, К, 5. При этом 
только у одной буквы «\/» отношение составляет 1,31, для остальных оно меняется 
от 1,33 до 1,35. Отметим также, что для букв данного кластера с высотой 76 мм 
отношение будет равно 1,33, а для высоты букв этого же кластера 58 мм отношение 
будет равно 1,35. Это значит, что параметр высоты нанесения букв на НЗ также 
является характерным признаком для задачи классификации. Важно отметить, что 
при фиксированной высоте букв (58 или 76 мм) отношение высоты к ширине будет 
также фиксированным (для первого случая 1,33; для второго 1,35). Что касается 
буквы \/, то отношение высоты к ширине в случае высоты 58 мм будет равно 1,32. 

3) Значения отношений третьего кластера варьируются от 1,93 до 2, объектом 
которого является цифра 1. 

4) Значения отношений четвертого кластера варьируются от 1,73 до 1,76. Важно 
отметить, что при фиксированной высоте цифр (58, 70 или 76 мм) отношение высоты к 
ширине будет также фиксированным (для первого и третьего случаев 1,73; для второго 
1,93). Объектами данного кластера являются цифры: 0, 2, 3, 4, 5, 6, 7, 8, 9. 

Проведенный кластерный анализ буквенно-цифровых символов номерного 
знака транспортных средств позволил четко разделить набор буквенно-цифровых 
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символов на четыре кластера (рис. 10), которые в дальнейшем были использованы 
при построении классификатора для повышения эффективности его работы. 


‚О чифиьКластер1 
чифиюкКластер2 
«ие КластерЗ 

У «щщКластер4 


Рис. 10. Кластеризация буквенно-цифровых символов 


После проведения предложенных преобразований на этапе предварительной 
обработки изображения на этап сегментации поступают лишь стандартизированные 
однострочные номерные знаки с черными символами на белом фоне. В процессе 
сегментации подобного изображения на нем выделяются объекты, которые могут 
оказаться цифровыми либо буквенными символами, дополнительной информацией 
(изображение флага Республики Казахстан, отличительный знак «К7») или мусором 
(прилепившаяся грязь, разделительная линия между регистрационным знаком и 
кодом региона и т.д.). Они, как правило, представляют собой связные черные 
области или группы таких областей, объединенных исходя из их размеров и 
геометрического положения. 

Решение данной проблемы осуществляется путем нахождения контуров на 
входном изображении с помощью контурного анализа (КА) и их оценки по 
заданным критериям. В качестве таких критериев выступают площадь 
ограничивающего прямоугольника и соотношение его сторон. Затем найденные 
контуры сортируются в порядке чтения номерного знака. Для каждого контура на 
основе его ограничивающего региона выделяется изображение символа. 
Полученные изображения символов масштабируются к общему размеру 34х44 и 
передаются на выход. 

Перед этапом распознавания необходимо определить принадлежность 


текущего символа х к одному из кластеров 4,;,1=1,4. Известно, что после 


проведения кластерного анализа буквенно-цифровые символы были разделены на 4 
кластера, где 2 кластера являются кластерами буквенных символов, остальные 2 
кластера являются кластерами цифровых символов. 


Принадлежность текущего символа х к одному из кластеров 4,;,1 = 1,4 
определяется путем вычисления основного характерного признака данного символа 


и сравнения его со средним вектором 4,,1= 1,4. 
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Таким образом, классификатор вычисляет соотношение сторон текущего 
символа, который является инвариантным значением, и затем сравнивает его со 
среднеарифметическим значением каждого кластера: классификатор относит символ 
х к кластеру А,, если соотношение сторон символа й/м=1,33; к кластеру 45, если 


й/и=1,49; к кластеру А, если Й/м=2; к кластеру Ад, если Й/и=1,73. Далее, среди 


эталонов символов выбранного кластера высчитывается расстояние Хэмминга на 
основе шаблонного метода (ШМ), который на данном этапе дает лучшие показатели, 
чем при прямом применении. 

Во время проведения экспериментов были протестированы 559 изображений, 
результаты которых приведены в таблице 5. 


Таблица 5. Сравнение эффективности алгоритмов 


Алгоритм НОО+5УМ КА+ШМ 
Критерий 
Среднее время обработки 188 9,1 
изображения, п15 
Процент точного распознавания 85,1 96 
Тип номерного знака однострочные однострочные 


Эксперименты показали, что в первом случае процент точного распознавания 
НЗ равен 85,1%, во втором 96%. В то же время, как показывает таблица 5, 
применение предложенного алгоритма распознавания НЗ позволило сократить 
среднее время обработки данных на 178,9 пз. В первом случае на базе алгоритма 
НОО-5ЗУМ тестировались только однострочные НЗ, поскольку в предложенных 
преобразованиях, на этапе предварительной обработки изображения НЗ, все типы 
двустрочных НЗ приводятся к однострочным. 

Для обеспечения одинаковых условий при сравнении, во время тестирования 
разработанных алгоритмов использовалась одна и та же база изображений. 


Выводы 


Результаты исследований показывают, что введение предварительных 
преобразований в состав алгоритмов на базе контурного анализа и шаблонного 
метода значительно повысило результаты правильной классификации на наборе 
изображений до уровня 96%. Также, предложенное сведение к единому виду всех 
типов НЗ и применение принципа кластеризации для решения проблемы снижения 
размерности исходного  признакового пространства позволило добиться 
значительного уменьшения времени обработки изображений. 

В результате экспериментальных исследований было выяснено, что данный 
подход существенно сокращает размерность выборки символов за счет заранее 
определенных кластеров и позволяет достичь уменьшения итераций, тем самым 
обеспечивая ускорение процесса обработки символов. 
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ВЕЗОМЕ 


Га.У. Кгак, О.У. Вагшак, А.5. Пера!тота, У.1.ГлазВКо, [.О.З{еНа 
ПпргоуеЯ оГ Фе уеш@ез$ Исепзе р!ае$ гесосп оп Бу сопуегИпо Фет сеотейлса! ап@ 
{0ро1021са1 пибиге$ 


ш 115 рарег, ю пиргоуе оЁ Фе уешс]ез Псепзе р!айез гесосп оп, ю зе Ше 
сеотейлс ап4 {юро|оэ1са| сВагасензИс$ оРе Псепзе р|ае 1$ ргорозеа. 

Еог ©её оЁ фе зиасе Ащигез оп бе Псепзе ре оп Ше ппасе ап свагацег 
шЮгпайоп изше ве тео оЁ отаФепе опете4 1$юэтат (НОС). СазЙсайоп оЁ е 
Псепзе р]а{е$ 15 сагле4 оиё изше фе тефо4 оЁ зиррог уесюг тасрше (ЗУМ). А шефоа 
Гог сопуегите веотейлс-юроТоз1са| спагасетзИс$ оЁ Псепзе р]аёез пцепае@ г 1е 
шЮгпайоп ога] фурез оЁ Псепзе р1а{ез ю а соттоп зше-Ппе Гогт. Еог 1$ ригрозе, аз 
Гагег Геабаге$ 1е гайо оЁ пе об]ес{ агеа №0 Ше рго4дис( оЁ фе ВеовЕ ю Ше ла оЁ Ше 
Псепзе ре ап4 е гано оЁ ето НЕ 0 ул аге са1сшае4. Весалзе Фезе г@айоп$Ь1рз Рог 
Фе отуеп Псепзе р|аёез аге Кпо\уп БеГогевапа, еп фе уачез аге изе4 10 деептте опе- 
Пле ог 6\о-Ппе Псепзе р|аёез. № Фе Ююипа Псепзе рае Ваз а 6мо-Ппе, а1оогИт оЁ 
тедисноп засВ е Псепзе рае ю Ше $апдагА зте]е-Ппе Псепзе р!ае 1$ деуеореч. 

Эшсе Ше Псеп$е ре тау Вауе Чегепе со]ог райеце: фе спагасегз аге та4е ш 
Ыаск оп \Вие БасКотоипа, \Пие оп а ге Баскогоип4а, \Вие оп а Бше БасКогоипа, ш 
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ЫасК оп а уеПо\у БасКогоииа, ш ше оп \Вие БасКотоипа, - еп ш Фе рарег ап 
а1еотИбт Рог гедисйоп оРа| со]ог$ © а запдага, \Теп фе зупбо1$ \Ш Бе ш а ип огт 
отау со|ог раейе, апа 1е БасКотоипа — Ве 1$ стеаеч. 

Еог свагасет$ оп Фе Псепзе р]ае гесост оп ргорозе4 аз спагаметзис Геаёагез оЁ 
Фе з@есе4 спагасегз 1ю {аКе Ше азрес{ гайо - Вело апа м1, умсЬ Вауе шуапапсе 
ипаег уаг100$ тап$огтайоп$ ап4 деогтавоп. 50, \е се юг са$ег$ оЁ зутБо|5, \Рсв 
ууеге 1а{ег изе4 Рог Фе Псепзе р1а{ез оЁ Фе Кери Пс оЁ КахаКН${ап ш фе сопзегасНоп оЁ 
Фе с!азз1Йег Рог паргоушс 1$ реогтапсе. 

Три$, Фе шкодисНоп оРадуапсе4 сопуегз1оп ое а|еотИил$ Базе оп Фе сотойг 
апа1у$15 ап4 {етр!а{е тефо4 1ет1ИсапЙу пиргоуе4 гези$ оп е соггесЕ с1аз51Ясайоп оЁ 
парез 5е1 10 а 1еуе| ог 96%. То епзиге 14епйса! соп!оп$ Юг сотраг15оп, дапие {еп 
ез1юпе4 а!еогИил$ изе4 Бу йе зате Базе ппазе. А[ бо, Ше ргорозе4 гедисйоп 10 а зе 
уте\ оЁа| 1урез ог Псепзе рез ап Фе изе оЁ сшчегше рипстр!Ме Юг зоЙуше Фе 
ргоМет оР гедисте Фе дитепзюоп оЁ фе опота| Реафиге зрасе, 1е4 0 а з1етЙсат 
тедасйоп оЁ птазе ргосезз ше Ите. 

Аз а тезаЙй оЁ ехрегилеща! шуезйгаНопз$, И \аз Юй а 15 арргоасв 
етИсапИу гедисез затр!е 4итеп$1ой зупбо[$ Бу ргедеегите4 сазегз ап астеуез 
гедистте Иегайопз, егеБу ргоу1А те ассе]егайоп оЁ ргосеззте сНагасегз. 


Ю.В. Крак, А.В. Бармак, А.С. Тлебалдинова, В.И.Ляшко, И.О.Стеля 
Повышение эффективности распознавания номерных знаков транспортных 
средств путем преобразования их геометро-топологических характеристик 


В данной работе, для повышения качества распознавания транспортных 
средств, предлагается использовать геометрические и — топологические 
характеристики номерных знаков. Для получения признаков поверхности номера на 
изображении и символьной информации используется метод гистограмм 
направленных градиентов (НОС). Классификация номерных знаков осуществляется 
с помощью метода опорных векторов (ЗУМ). Предлагается метод преобразования 
геометро-топологических характеристик номерных знаков предназначенный для 
сведения всех типов номерных знаков к единому однострочному виду. С этой целью 
в качестве дополнительных признаков вычисляются коэффициент заполнения как 
отношение площади найденного объекта к произведению высоты на ширину 
номерного знака и отношение высоты к ширине. Поскольку эти отношения для 
заданных номерных знаков зараннее известны, то их значения используется для 
определения однострочных или двухстрочных номерных знаков. Если найденный 
номерный знак есть двухстрочным, то разработан алгоритм сведения такого 
номерного знака к стандартному однострочному номерному знаку. 

Поскольку номерные знаки могут иметь различную цветовую палитру: 
символы выполнены черным цветом на белом фоне, белым цветом на красном фоне, 
белым цветом на синем фоне, черным цветом на желтом фоне, синим цветом на 
белом фоне, в работе предложен алгоритм алгоритм всех цветов к стандартному, 
когда символы будут в однородной палитре серого цвета, а фон — белым. 

Для распознавания выделенных символов на номерном знаке предложено в 
качестве характерных признаков выделенных символов взять отношение сторон - 
высоты и ширины, которые обладают инвариантностью относительно различных 
преобразований и деформации. Так, для номерных знаков Республики Казахстан 
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получены четыре кластера символов, которые в дальнейшем были использованы при 
построении классификатора для повышения эффективности его работы. 

Таким образом, введение предварительных преобразований в состав 
алгоритмов на базе контурного анализа и шаблонного метода значительно повысили 
результаты правильной классификации на наборе изображений до уровня 96%. Для 
обеспечения одинаковых условий при сравнении, во время тестирования 
разработанных алгоритмов использовалась одна и та же база изображений. В 
результате экспериментальных исследований было выяснено, что данный подход 
существенно сокращает размерность выборки символов за счет заранее 
определенных кластеров и позволяет достичь уменьшения итераций, тем самым 
обеспечивая ускорение процесса обработки символов. 

Также, предложенное сведение к единому виду всех типов НЗ и применение 
принципа кластеризации для решения проблемы снижения размерности исходного 
признакового пространства, позволило добиться значительного уменьшения времени 
обработки изображений. 

Надийила до редакций: 11.07. 2016 
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